package com.zwj.interview.完全二叉树;

/**
 * @Author: Zwj
 * @Date: 2022/2/27 18:26
 * 这个简单
 */
public class BST中增加一个数 {

    TreeNode insertIntoBST(TreeNode root, int val) {
        if (root == null) {
            return new TreeNode(val);
        }
        if (root.val == val) {
            return root;
        }
        //root小于目标值，就要往右走
        if (root.val < val) {
            root.right = insertIntoBST(root.right, val);
        }
        if (root.val > val) {
            root.left = insertIntoBST(root.left, val);
        }
        return root;
    }






}